package com.xiaolin.base.common;

import java.util.Scanner;

/**
 * @ClassName CommonDivisorAndCommonMuptiple
 * @Description 输入两个正整数m和n，求其最大公约数和最小公倍数。
 * @Detail
 * @Author MyPC
 * @Date 2020/8/9
 * @Version 1.0
 */
public class CommonDivisorAndCommonMuptiple {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        if(m<n) {
            int temp = m;
            m = n;
            n = temp;
        }
        int t = gy(m,n);
        System.out.println("它们最大公约数为：" + t);
        //最小公倍数就是两个数相乘再除以最大公约数
        System.out.println("它们最小公倍数为：" + m * n / t);
    }
    //求最大公约数  使用 辗转相除法
    private static int gy(int m, int n) {
        if(m%n == 0) return n;
        return gy(n,m%n);
    }

}
